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THE  PROPER  VALUES  OF  THE 
SUM  AMD  PRODUCT  OF  SIMffiTRIC  MATRICES^ 

by 

Vo  Bo  Lidskii 

(Presented  by  Acad#  lo  Go  Petrovskii^  Oct,  21^  1950) 


lo  Let  A and  B be  two  arbitrary  symmetric  matrices  X'fith  given 
proper  values  ^ X2  - ' ' ° sind  P-2_  - - * “ ” ~ 

Let  us  raise  the  question;  what  are  the  proper  values  of  their 
sum?  The  stated  question  can  be  formulated  more  exactly  as  follows; 
what  are  the  systems  of  proper  values  of  the  matrices 

(1)  S = A + B = U“^AU  + V"^IV  ^ 

where  A and  M are  given  diagonal  matrices  with  real  elements 
^1  ” Ag  ^ ° ° and  u^  ^ ^ •>  o o and  U and  V^  independently 

of  one  another^  run  through  the  group  of  orthogonal  matrices o In  case 
A and  B are  positive  definite  matrices,  the  analogous  question  about 
the  proper  values  of  the  product  AB  is  interesting.  The  answer  to  the 


^Doklady  Akademii  Nauk  SSSR,  1950,  Vol„  ?5,  No,  6,  pp,  769“772. 
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second  question  has  been  obtained  by  I.,  M.  Gel'fand  and  M.  A.  Nairaark 
[1].  An  elementary  investigation  of  the  stated  questions  is  presented 
belox\T.  ¥e  shall  first  consider  the  problem  of  the  proper  values  of  a 

SUPlo 

2.  We  shall  put  in  correspondence  X'^ith  the  system  of  proper 

values  of  each  of  the  matrices  S a point  in  an  auxiliarj^  n-dimensional 

space  Xrjith  coordinates  (cr^^  •••  ^ ct^)  [arranged  comparatively: 

o"^  - Og  - ° - o^].  The  set  so  obtained  x-jill  be  designated  as  E. 

(n) 

Consider  the  2(ni)  points  in  R^ 

a^(  Ai  + A2  + ^n^  ^ 2,  •••  , n'  , 


bi(]ii  + 1^2  ^2^  ^ ^ i 2,  , 


xiThere  *'*  ^ ^1^  ^2^  *’*  ^ ^n  certain  permutations 

of  the  proper  values  of  E and  A,  and  all  the  permutations  are  taken. 


Let  us  denote  by  the  closed  convex  hull  stretched  upon  a^ , and 
by  that  upon  b^.  Furthermore  let  L be  the  intersection  of  and 
1£^,  The  folloiving  theorem  holds  x^ith  regard  to  the  proper  values  of 
the  matrix  S. 


TrIEOREl'I  1.  The  set  E consisting  of  the  points  with  coordinates 
( cr-i  . ox , • • • , cr  ) , where  cr,  ^ op  ^ ^ O'  are  the  proper  values  of 

the  matrix  S,  contained  in  L, 

¥e  shall  outline  the  proofs  x-xhich  is  carried  through  by  induction 
on  the  hypothesis  that  the  theorem  is  valid  for  matrices  of  order 
k < n.  For  n = 2 the  validity  of  the  theorem  is  directly  verifiable. 
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It  is  obvious  that 5 x^ithout  altering  the  problem^  in  (1)  for  example, 

can  be  considered  to  be  the  unit  matrix,  E can  then  be  regarded  as 

a bounded  and  continuous  image  of  the  group  of  orthogonal  matrices  over 

x-rhich  V runs.  On  the  strength  of  the  compactness  of  the  latter,  E 

contains  all’  its  boundary  points,  ¥e  note  that  if  V is  an  orthogonal 

matrix  that  is  close,  element-for-element,  to  the  orthogonal  matrijc 

V , x*re  have 
o ^ 

00  kpk 

(2)  V = , 

o 


xjhere  ocP  is  a skexiT”S^Tnmetric  matrix,  the  |n(n  - 1)  independent  ele- 
ments of  x-jhich,  ocS.  , = - ocS..,may  be  regarded  as  local  coordinates 
of  a neighborhood  of  It  is  easily  shoxm  that,  in  the  neighborhood 

of  those  V to  xdiich  correspond  the  matrices  S xjhich  do  not  have  multiple 
proper  values,  our  mapping  is  differentiable  in  the  sense  that  there 
exist  total  differentials  of  the  proper  values  cr^  as  functions  of  the 
local  coordinates.  The  computations  lead  to  the  folloxnring  expressions 
for  the  differentials  of  the  proper  values  of  the  matrix  S: 


(3) 


do-j. 


xrhere''  y.  . = oc8.  .(A.  - A^)  and  x-Ji  . are  the  components  of  the  k-*th 

IJ  J IL  j:CX 

prope^l^  vector  of  S, 


"We  assume  A^^ 


A^  , i 7^  3 . 


Subsequently  x^re  are  easily  freed  of 


this  condition. 
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It  is  obvious  that^  X;ritliout  altering  the  problem^  in  (1)  for  example, 

can  be  considered  to  be  the  unit  matrix.  E can  then  be  regarded  as 

a bounded  and  continuous  image  of  the  group  of  orthogonal  matrices  over 

which  V runs.  On  the  strength  of  the  compactness  of  the  latter,  E 

contains  all  its  boundary  points.  ¥e  note  that  if  V is  an  orthogonal 

matrix  that  is  close,  element-for-eleraent,  to  the  orthogonal  matrix: 

V , we  have 
o ^ 


(2) 


V . = r 4t 

o ^ kl 


00  . kpk 

1 

o 
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where  ocP  is  a skew-s^unmetric  matrix,  the  ^n(n  - 1)  independent  ele- 
ments of  which,  ccS.  . = ■“  ocS..,may  be  regarded  as  local  coordinates 
of  a neighborhood  of  V^.  It  is  easily  shoxnn  that,  in  the  neighborhood 
of  those  V to  which  correspond  the  matrices  S which  do  not  have  multiple 
proper  values,  our  mapping  is  differentiable  in  the  sense  that  there 
exist  total  differentials  of  the  proper  values  as  functions  of  the 
local  coordinates.  The  computations  lead  to  the  following  expressions 
for  the  differentials  of  the  proper  values  of  the  matrix  S; 


(3) 


doj,  = 2 


. .W,  .¥i  . , 

11  ki  kj  s 


where"  y . . = oc8.  .(A.  - A-)  and 

^11  11  1 1 ^ 

prope^  vector  of  S, 


ki 


are  the  components  of  the  k-th 


"We  assume  A^  A^,  i J.  Subsequently  ue  are  easily  freed  of 


this  condition. 
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Let  us  for  convenience  consider  that  A„  + * ^ + A =0 

12  n 

and  -p.^  + P2  + »••  + = 0,  This  is  always  possible  to  contrive  by  an 

addition  of  scalar  matrices^  which  have  no  influence  on  the  essence  of 
the  problem.  In  such  a case  for  all  V we  shall  have; 

CT-,  Cr,  ° + cr  = trace  S = trace  A + trace  B = 0 
12  n 

Accordingly  E is  situated  in  an  (n  - 1) -dimensional  hyperplane  of 

+ X2  -i-  ' ° ° = 0.  Viie  shall  seek  the  boundary  points  of  the  set  E, 

Let  us  agree  to  call  points  of  E not  containing  equal  coordinates  (in 
their  neighborhood  the  mapping  is  differentiable)  non-mult iple ^ and  in 
the  contrary  case^  multiple.  Obviously  a non-multiple  point  can  be  a 
boundary  point  only  if  the  ranlc  of  the  corresponding  matrix  of  the 
transformation  (3)  is  strictly  less  than  (n  - 1) . It  can  be  proved  that 
if  r is  the  ranlc  of  the  matrix  of  the  transformation  (3),  and  r < n - 1^ 
the  corresponding  matrix  S is  resolvable  into  the  direct  sum  of  matrices 
of  orders  r and  (n  - r) , On  the  strength  of  the  induction  hypothesis 
the  corresponding  point  lies  in  L„ 

We  shall  show  that  L generally  contains  all  non-multiple  points 
of  Eo  For  this  we  note  that  the  following  easily  proved  fact  obtains: 
if  the  point  o(0^  0,  » » • ^ O)  (the  origin  of  coordinates  of  cor- 

responding to  S = Oj  is  contained  in  E^  then  it  belongs  to  L.  We  note 
further  that^  in  view  of  the  convexity  of  L,  every  straight  line  of 

the  plane  x-,  + x„  + ° ° » + x =0  either  does  not  intersect  L or  has  a 
■^12  n 

segment  [a^  b]  in  common  with  L»  Let  there  now  be  found  a non-multiple 
point  O'  such  that  cr^-E  and  cri-L.  Let  us  draw  through  it  a straight 
line  from  the  origin  of  coordinates.  Since  cr  lies  in  E^  together  with 
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a whole  neighborhood^  on  the  line  an  interval  can  be  found  belonging 
to  E and  containing  cr.  It  is  easily  seen  that,  whatever  may  be  the 
arrangement  of  the  points  o,  a^  b on  the  line^  the  interval  has  neither 
a right  nor  a left  boundary  pointy  which  contradicts  the  closedness  of 
E,  Since  in  any  neighborhood  of  a multiple  point  there  is  alx^rays 
located  a non-multiple  pointy  and  since  L is  closed^  E C L« 

Below  is  adduced  one  important  particular  case^  when  E = L,  ¥e 
formulate  one  proposition  necessary  for  what  is  to  follow,  which  is 
also  of  independent  value, 

TKEOREI'i  2 , ^ order  that  S have  no_  multiple  proper  values  for 

any  U and  V,  the  fulfillment  of  one  of  the  following  inequalities  is 
sufficient;  either 

(U>)  l^k  “ ^ ^ 

or 

(U")  I ■=  A^l  < 1)1^  - . 


Proof,  The  sufficiency  of  condition  (I4.)  is  a corollary  to  Theorem  Ic 
Indeed,  in  this  case,  for  example,  given  (U')^  does  not  even  intersect 


,(n) 


one  of  the  hyperplanes  of  , x^  = x^ , i X j » note  that  condition 
(U)  is  in  a certain  sense  necessary  for  Theorem  2,  Indeed,  if  multiple 
proper  values  do  not  occur  for  any  U and  V,  the  order  of  quantitative 
succession  of  the  proper  values  of  the  matrix  S is  preserved,  namely,  a 
large  proper  value  continuously  passes  into  a larger.  On  the  assumption 
that  neither  of  conditions  (I4.)  is  satisfied,  it  is  not  difficult  to 
choose  and  such  that  on  passing  from  to  order  of  succes- 

sion of  the  proper  values  is  violated. 


r.-n  fisd  X;jv'3ceviift.r  rxn  d'/i*'.* ' •.«'C  ; ^hood%Q00$^:  & 

'■i,.y,hK,  icr-xetiiX  ,_a,d;.L.add  no  ^ ,5  -scfnr^q  4^&%asrta. 

xo 'o':'^.'--ooc:oi.:.)  o'v  j edo.r.'j.e'sJ'aO;:  'i0.i;n'i  ^ctaiov^  >fxF;lM'i:foc,f  vjIsvx  li  'TOit,  & 

■■rr-:.,[r  ;•  J-jixoo  o-oncdlnn  s lo  booi^^oddjiiia.a  w itfc'  ©oniS  '•S.- 

,J  2' ST  ^i!!=;eo i’.;’  or.  i oonxe  bii£  ,:UTto.';>  &!;.;{ lid.i.x'Jii'-aoa  x;  fcsjJTiOoX 
;v„-  ,.T  - X •■nrdw  xooxr  oi?i,.c,oxdirn  j-ixd-ioqixt  epO  teoj.Xxbr:  wlaX  •,  . _ 

or  db/xl-rt  , irr».LC;:’i  o.;-  ox  Jxdo,  v/i  ^&asao^a  oo.t,t.r.soqo*i.q  a-io  9.+sXwol 

„e*/Isv  vdof'^bnacr^-briix  'Xo  o^Ib 

•xcn;.  c’OxXsv  lOQOo-.T  -'Ina  on  ^ ifX:£ f£i-  rs\X&UiH-I  ..■ 

?A.  oe.i:oI-J[n//pe-T.r  f 2f:l- 

■■'Xeii  J.X9  : -.t'xax  oil'lim 


. t X . ! - ^ - ■"  i;^  '■ 

. \ K b ■,  !vxj  - .^^.|i  > i^A  - -a! 

,X  irroToeriT  erf- ^rASJLlo'xoo’ a>  “U  \0;  iToro-xb.troo-  Xc  ■^oriexo.r't'inc';  an  i; 
c'0-i..^adni  HOT?  dou  eodb  X . ( ' li)  xisv±s  , o xol  ,aas->  eiri^-  xx£  ,b99bxxl 
ao.cjxbnoo.  exon  nW  . j-  ^ 'I  lo  .portxi.ria(r'Cd 

g.icudIn:Tf  lx  ,boe.hnI  A;  itfs-xcoaT  -A-i  aeriiijo' f?  m 

-'  . '■  .*  'oi-:  '■* 

gvxlxm:t.erp  lo  xebTO  ebl  ,V  bn.o  iJ  xox  xrrooo  \!-^>n  ob'  esulfiv  osibqo;^ 
p -yr..,^„a(\  .bov-fOOS'X'O  as.  C Ai-tJr-M  ono  io  BfArlev  ■x^^qeyrq  c-pl  lo  fro|3eq00- 
noxJqTOAcG  sr.'l  nO;'  a:om'xxj:  e odn.f.  xc2o.a9q  \pi:aif.dxrai-JfX’0.o  quI^v  %^qo%q  & 
od-  .jln-oil.li-t  don  zL  XI  si:  (r.)  etio.fcJ'^'QO  Iq, 


-oso.oir8  lo  i9b*to  orll  ,.Ao'.+  j-V  hfo'-xl  S-^iixssq  no  Isd.?-  £bi?e  -gV  to  j-V  «>» 


bfrdriXox'o  ar  d.ynX'£Y  o'jpqo’iq.  oxfl  lo 


6 


THEOREM  3»  ^ one  of  conditions  (U)  ^ satisfied,  then 

(3)  E = L , 


The  proof  is  carried  through  by  inductiono  For  n = 2 formula 
(3)  is  verified  directly „ We  note  that  on  the  strength  of  Theorem  2 
the  mapping  is  everywhere  differentiable o For  definiteness  we  shall 
consider  (!;’ ) satisfied;  then  it  is  easily  seen  that  L = On  the 

strength  of  the  remark  made  earlier,  only  those  boundary  points  of  E 
can  serve  which  correspond  to  cellularized  S®s«  Using  the  induction 
hypothesis,  it  is  easy  to  satisfy  oneself  that  the  points  to  which 
cellularized  S’s  correspond  are  disposed  on  (n  - 2)  diraensional  facets 
and  diagonal  hyperplanes  of  K ; the  latter  on  the  strength  of  this 
same  hypothesis  consist  wholly  of  the  points  of  E» 

For  the  proof  of  the  theorem  it  turns  out  to  be  sufficient  to 
vary  the  trace  of  one  of  the  cells  of  S,  keeping  its  value  constant 
at  all  points  of  the  corresponding  facet  or  diagonal  hyperplane  of  K . 
The  first  differential  of  the  trace  of  a cell,  as  follows  from  (3)^ 
is  equal  to  0«  The  computation  of  the  second  differential  of  the 
trace  of  a cell  leads  to  the  following  quadratic  form  with  respect  to 
the  local  coordinates  introduced  by  us; 


(6) 
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An  investigation  of  the  r(n  - r)-th  order  matrix  of  this  quad- 
ratic form  establishes  that  the  form  (6)  is  sign-determinate  only  at 
the  facets  of  And  this  proves  the  theorem. 


the  question  concerning  the  proper  values  of  AB  = P is  solved  analo- 
gously, The  computations  lead  to  the  following  expressions  for  the 
differentials  of  the  logarithms  of  the  proper  values  of  P; 


in  complete  accord  with  (3)»  In  this  case  the  validity  of  Theorems  1, 
2 and  3 can  be  proved;  the  point  with  coordinates  (In  In  •••  ) 


the  matrix  P,  The  corresponding  changes  should  also  be  made  in  the 
constniction  of  and  stretching  the  convex  hulls  upon  the  points 

a^(ln  + In  In  A2  + P25  ■”  * 9 ^ ^n  ^n^  ^ 

b^(ln  + In  A-|_,  lnp2  + lnA^,  ••••  , lnp^+  Im  X^) 

We  also  observe  that  all  the  results  expounded  are  transferable 
to  the  case  of  Herruitian  matrices. 

In  conclusion  I express  my  gratitude  to  Professor  I,  M.  Gel 'f and 
for  assistance  and  direction  in  the  work. 


3,  On  the  assumption  that  A and  B are  positive  definite  matrices^ 
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In  'H'^)  need  only  be  put  in  correspondence  with  the  proper  values  of 
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